P, P = puissance - traduction vers russe

ОДНА ИЗ ГЛАВНЫХ НЕ РЕШЁННЫХ ПРОБЛЕМ ТЕОРИИ АЛГОРИТМОВ

P=NP; P = NP; Проблема перебора; P ≠ NP; P≠NP; P!=NP; P != NP; P vs. NP

P, P. = puissance

мощность

постскриптум

ПРИПИСКА К ЗАКОНЧЕННОМУ И ПОДПИСАННОМУ ПИСЬМУ

P.S.; Post Scriptum; Post scriptum; P. S.; P. s.; З.Ы.; ЗЫ; Пы сы; ЗЫЖ; PS

м.
post-scriptum m ( pl invar )

Ampli P. = amplificateur de puissance

усилитель мощности

Définition

восемнадцатая буква современного русского алфавита; несколько видоизменённая буква Р ("рцы") кирилловского алфавита, восходящая к букве ρ греческого унциала. В глаголице - как бы перевёрнутая буква Ь. В кирилловском и глаголическом алфавитах числовое значение 100. Обозначает смычно-дрожащий переднеязычный нёбный согласный [р]. Фонологически различаются палатализованный (мягкий) [р'] (перед буквами "я", "ю", "и", "е", "ь" и в сочетании с последующим мягким согласным) и непалатализованный (твёрдый) [р] (перед буквами "а", "у", "ы", "э", на конце слова и в сочетании с последующим твёрдым согласным).

Afficher plus de définitions

Wikipédia

Равенство классов P и NP

Вопрос о равенстве классов сложности P и NP (в русскоязычных источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий. Если на него будет дан утвердительный ответ, это будет означать, что теоретически возможно решать многие сложные задачи существенно быстрее, чем сейчас.

Отношения между классами P и NP рассматриваются в разделе теории алгоритмов, который называется теорией вычислительной сложности. Она изучает ресурсы, необходимые для решения некоторой задачи. Наиболее общие ресурсы — это время (сколько нужно сделать шагов) и память (сколько памяти потребуется для решения задачи).

Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США.

https://ru.wikipedia.org/wiki/Равенство классов P и NP